Asymptotic Variance-based Sampling for Simulating Cycle Time - Throughput Curves

نویسندگان

  • Sonia E. Leach
  • John W. Fowler
  • Gerald T. Mackulak
  • Barry L. Nelson
چکیده

Simulation can be used to estimate a cycle time-throughput (CT-TH) curve of a manufacturing or service system model at several different traffic intensities. Cycle time variance increases rapidly as throughput approaches system capacity; thus, naïve sampling, which expends an equal amount of simulation effort at each traffic intensity being considered, leads to widely differing precision along the curve. In a manufacturing setting, the simulated CT-TH curve can aid in making startrate decisions so it is reasonable to assume that widely differing precision along the curve is an undesirable quality. The research presented here addresses this issue and suggests a fixed-budget variance-based sampling strategy that strives to achieve nearly equal absolute or relative precision. The proposed method determines the allocation of effort for each design point prior to any simulation effort being expended. Allocations are based on the asymptotic variance approximation at each design point relative to the asymptotic variance approximations at all design points investigated.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Overall Framework for Generating Simulation - Based Cycle Time - Throughput Curves

A simulation-based cycle time-throughput curve requires a large amount of simulation output data, and an experimentation framework is needed to enhance the precision and accuracy of a simulation-based cycle time-throughput curve. In this research, approaches and solutions are presented on three prime issues: 1) the establishment of the simulation sampling strategies; 2) the determination of the...

متن کامل

Over-relaxation Methods and Metropolis-hastings Coupled Markov Chains for Monte Carlo Simulation

This paper is concerned with improving the performance of Markov chain algorithms for Monte Carlo simulation. We propose a new algorithm for simulating from multivariate Gaussian densities. This algorithm combines ideas from Metropolis-coupled Markov chain Monte Carlo methods and from an existing algorithm based only on over-relaxation. The speed of convergence of the proposed and existing algo...

متن کامل

A JOINT DUTY CYCLE SCHEDULING AND ENERGY AWARE ROUTING APPROACH BASED ON EVOLUTIONARY GAME FOR WIRELESS SENSOR NETWORKS

Network throughput and energy conservation are two conflicting important performance metrics for wireless sensor networks. Since these two objectives are in conflict with each other, it is difficult to achieve them simultaneously. In this paper, a joint duty cycle scheduling and energy aware routing approach is proposed based on evolutionary game theory which is called DREG. Making a trade-off ...

متن کامل

Asymptotic algorithm for computing the sample variance of interval data

The problem of the sample variance computation for epistemic inter-val-valued data is, in general, NP-hard. Therefore, known efficient algorithms for computing variance require strong restrictions on admissible intervals like the no-subset property or heavy limitations on the number of possible intersections between intervals. A new asymptotic algorithm for computing the upper bound of the samp...

متن کامل

Estimation of Longrun Variance of Continuous Time Stochastic Process Using Discrete Sample

This paper develops the methodology and asymptotic theory for the estimation of longrun variance of continuous time process. We analyze the asymptotic bias and variance of the longrun variance estimator in continuous time, and provide the optimal bandwidth balancing them o↵ and minimizing the asymptotic mean squared error. In the paper, we present not only how to consistently estimate the longr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005